Selective maintenance optimisation for series-parallel systems alternating missions and scheduled breaks with stochastic durations

This paper deals with the selective maintenance problem for a multi-component system performing consecutive missions separated by scheduled breaks. To increase the probability of successfully completing its next mission, the system components are maintained during the break. A list of potential imperfect maintenance actions on each component, ranging from minimal repair to replacement is available. The general hybrid hazard rate approach is used to model the reliability improvement of the system components. Durations of the maintenance actions, the mission and the breaks are stochastic with known probability distributions. The resulting optimisation problem is modelled as a non-linear stochastic programme. Its objective is to determine a cost-optimal subset of maintenance actions to be performed on the components given the limited stochastic duration of the break and the minimum system reliability level required to complete the next mission. The fundamental concepts and relevant parameters of this decision-making problem are developed and discussed. Numerical experiments are provided to demonstrate the added value of solving this selective maintenance problem as a stochastic optimisation programme

Integrated production quality and condition-based maintenance optimisation for a stochastically deteriorating manufacturing system

This paper investigates the problem of optimally integrating production quality and condition-based maintenance in a stochastically deteriorating single- product, single-machine production system. Inspections are periodically performed on the system to assess its actual degradation status. The system is considered to be in ‘fail mode’ whenever its degradation level exceeds a predetermined threshold. The proportion of non-conforming items, those that are produced during the time interval where the degradation is beyond the specification threshold, are replaced either via overtime production or spot market purchases. To optimise preventive maintenance costs and at the same time reduce production of non-conforming items, the degradation of the system must be optimally monitored so that preventive maintenance is carried out at appropriate time intervals. In this paper, an integrated optimisation model is developed to determine the optimal inspection cycle and the degradation threshold level, beyond which preventive maintenance should be carried out, while minimising the sum of inspection and maintenance costs, in addition to the production of non-conforming items and inventory costs. An expression for the total expected cost rate over an infinite time horizon is developed and solution method for the resulting model is discussed. Numerical experiments are provided to illustrate the proposed approach

Optimizing the integrated economic production quantity for a stochastically deteriorating production system under condition-based maintenance

This paper proposes a new integrated economic production quantity (EPQ) and condition-based maintenance (CBM) model for a stochastically deteriorating production system. Inspections are performed periodically to measure the real time degradation. The system fails (out-of-control) whenever its degradation is beyond a critical threshold level. In the out-of-control state, a proportion of nonconforming items are produced. To assess the degradation of the system and to increase the production of conforming items, preventive maintenance (PM) actions are carried out. An integrated EPQ and CBM optimization model that minimizes the total expected cost rate over an infinite time horizon is developed. The objective is to determine a joint optimal EPQ and PM strategy minimizing the sum of inspection/maintenance and setup costs, cost of nonconforming items in addition to inventory holding cost. Numerical experiments are provided to illustrate the proposed approach

Integrated EPQ and periodic condition-based maintenance

In this paper, a stochastically deteriorating production system is studied under condition-based maintenance. Periodic monitoring is carried out to observe the degradation level of the system. If the degradation level exceeds failure threshold, nonconforming items are produced and a high corrective maintenance cost is incurred. Preventive maintenance actions are performed to reduce the possibility of failures. By considering inspection interval, preventive maintenance level and lot-size as decision variables, an integrated model is developed to minimize long-run average cost rate consisting of inspection costs, maintenance cost, cost of producing nonconforming items, inventory holding cost and setup costs. An illustrative example is presented to analyze the model

An artificial immune system algorithm for solving the uncapacitated single allocation p-Hub median problem

The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This problem consists to jointly locate hub facilities and to allocate demand nodes to these selected facilities. The objective function is to minimize the routing of demands between any origin and destination pair of nodes. This problem is known to be NP-hard. Based on the artificial immune systems (AIS) framework, this paper develops a new approach to efficiently solve the USApHMP. The proposed approach is in the form of a clonal selection algorithm (CSA) that uses appropriate encoding schemes of solutions and maintains their feasibility. Comprehensive experiments and comparison of the proposed approach with other existing heuristics are conducted on benchmark from civil aeronautics board, Australian post, PlanetLab and Urand data sets. The results obtained allow to demonstrate the validity and the effectiveness of our approach. In terms of solution quality, the results obtained outperform the best-known solutions in the literature

Joint optimization of dynamic lot-sizing and condition-based maintenance

This study investigates the dynamic lot-sizing problem integrated with Condition-based maintenance (CBM) for a stochastically deteriorating production system. The main difference of this work and the previous literature on the joint optimization of lot-sizing and CBM is the relaxation of the constant demand assumption. In addition, the influence of the lot-size quantity on the evolution of the equipment degradation is considered. To optimally integrate production and maintenance, a stochastic dynamic programming model is developed that optimizes the total expected production and maintenance cost including production setup cost, inventory holding cost, lost sales cost, preventive maintenance cost and corrective maintenance cost. The algorithm is run on a set of instances and the results show that the joint optimization model provides considerable cost savings compared to the separate optimization of lot-sizing and CBM

Integrated production and imperfect preventive maintenance planning: An effective MILP-based Relax-and-Fix/Fix-and-Optimize Method

This paper investigates the integrated production and imperfect preventive maintenance planning problem. The main objective is to determine an optimal combined production and maintenance strategy that concurrently minimizes production as well as maintenance costs during a given finite planning horizon. To enhance the quality of the solution and improve the computational time, we reconsider the reformulation of the problem proposed in (Aghezzaf et al., 2016) and then solved it with an effective MILP-based Relax-and-Fix/Fix-andOptimize method (RFFO). The results of this Relax-and-Fix/Fix-and-Optimize technique were also compared to those obtained by a Dantzig-Wolfe Decomposition (DWD) technique applied to this same reformulation of the problem. The results of this analysis show that the RFFO technique provides quite good solutions to the test problems with a noticeable improvement in computational time. DWD on the other hand exhibits a good improvement in terms of computational times, however, the quality of the solution still requires some more improvements

Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi−state systems

Abstract This paper deals with preventive maintenance optimization problem for multi-state systems (MSS). This problem was initially addressed and solved by Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193-203]. It consists on finding an optimal sequence of maintenance actions which minimizes maintenance cost while providing the desired system reliability level. This paper proposes an approach which improves the results obtained by genetic algorithm (GENITOR) in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193-203]. The considered MSS have a range of performance levels and their reliability is defined to be the ability to meet a given demand. This reliability is evaluated by using the universal generating function technique. An optimization method based on the extended great deluge algorithm is proposed. This method has the advantage over other methods to be simple and requires less effort for its implementation. The developed algorithm is compared to than in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193-203] by using a reference example and two newly generated examples. This comparison shows that the extended great deluge gives the best solutions (i.e. those with minimal costs) for 8 instances among 10.